var twoSum = function (nums, target) {
    // 1. 指针
    // for (let i = 0; i < nums.length; i++) {
    //     for (let j = i + 1; j < nums.length ; j++) {
    //         if (nums[i] + nums[j] === target) {
    //             return [i, j];
    //         }
    //     }
    // }
    // 2. 哈希map
    let map = new Map();// 存储值与键值

    for (let i = 0; i < nums.length; i++) {

        if (map.has(nums[i])) {
            return [map.get(nums[i]), i]
        } else {
            map.set(target - nums[i], i)
        }
    }
};
